Linear computational cost implicit solver for elliptic problems
نویسندگان
چکیده
منابع مشابه
A Matrix-free Implicit Iterative Solver for Compressible Flow Problems
A b s t r a c t . A procedure for soìving nonìinear time-marching problems is presented. The nonsymmetric systems of equations arising from Newton-type linearizations are solved using an iterativestrategy based on the Generalized Minimal RESidual (GMRES) algorithm. Matrix-free techniques ìeading to reduction in Storage are presented. Incorporation of a linesearch algorithm in the Newton-GMRES s...
متن کاملNew Primal SVM Solver with Linear Computational Cost for Big Data Classifications
Support Vector Machines (SVM) is among the most popular classification techniques in machine learning, hence designing fast primal SVM algorithms for large-scale datasets is a hot topic in recent years. This paper presents a new L2norm regularized primal SVM solver using Augmented Lagrange Multipliers, with linear computational cost for Lp-norm loss functions. The most computationally intensive...
متن کاملEquivalent operator preconditioning for linear elliptic problems
Finite element or finite difference approximations to linear partial differential equations of elliptic type lead to algebraic systems, normally of very large size. However, since the matrices are sparse, even extremely large-sized systems can be handled. To save computer memory and elapsed time, such equations are normally solved by iteration, most commonly using a preconditioned conjugate gra...
متن کاملA computational study of a solver system for processing two-stage stochastic linear programming problems
Formulation of stochastic optimisation problems and computational algorithms for their solution continue to make steady progress as can be seen from an analysis of many developments in this field. The edited volume by Wallace and Ziemba (2005) outlines both the SP modelling systems and many applications in diverse domains. More recently, Fabozzi et al. (2007) has considered the application of S...
متن کاملA New Method for Improving Computational Cost of Open Information Extraction Systems Using Log-Linear Model
Information extraction (IE) is a process of automatically providing a structured representation from an unstructured or semi-structured text. It is a long-standing challenge in natural language processing (NLP) which has been intensified by the increased volume of information and heterogeneity, and non-structured form of it. One of the core information extraction tasks is relation extraction wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Science
سال: 2020
ISSN: 2300-7036,1508-2806
DOI: 10.7494/csci.2020.21.3.3824